Abstraction-Based Parameter Synthesis for Multiaffine Systems
نویسندگان
چکیده
ion-Based Parameter Synthesis for Multiaffine Systems Sergiy Bogomolov1(B), Christian Schilling, Ezio Bartocci, Gregory Batt, Hui Kong, and Radu Grosu 1 IST Austria, Klosterneuburg, Austria [email protected] 2 University of Freiburg, Freiburg im Breisgau, Germany 3 Vienna University of Technology, Vienna, Austria 4 INRIA Paris-Rocquencourt, Paris, France Abstract. Multiaffine hybrid automata (MHA) represent a powerful formalism to model complex dynamical systems. This formalism is particularly suited for the representation of biological systems which often exhibit highly non-linear behavior. In this paper, we consider the problem of parameter identification for MHA. We present an abstraction of MHA based on linear hybrid automata, which can be analyzed by the SpaceEx model checker. This abstraction enables a precise handling of time-dependent properties. We demonstrate the potential of our approach on a model of a genetic regulatory network and a myocyte model. Multiaffine hybrid automata (MHA) represent a powerful formalism to model complex dynamical systems. This formalism is particularly suited for the representation of biological systems which often exhibit highly non-linear behavior. In this paper, we consider the problem of parameter identification for MHA. We present an abstraction of MHA based on linear hybrid automata, which can be analyzed by the SpaceEx model checker. This abstraction enables a precise handling of time-dependent properties. We demonstrate the potential of our approach on a model of a genetic regulatory network and a myocyte model.
منابع مشابه
Discrete Abstraction of Multiaffine Systems
Many biological systems can be modeled as multiaffine hybrid systems. Due to the nonlinearity of multiaffine systems, it is difficult to verify their properties of interest directly. A common strategy to tackle this problem is to construct and analyze a discrete overapproximation of the original system. However, the conservativeness of a discrete abstraction significantly determines the level o...
متن کاملModel Checking Liveness Properties of Genetic Regulatory Networks
Recent studies have demonstrated the possibility to build genetic regulatory networks that confer a desired behavior to a living organism. However, the design of these networks is difficult, notably because of uncertainties on parameter values. In previous work, we proposed an approach to analyze genetic regulatory networks with parameter uncertainties. In this approach, the models are based on...
متن کاملLayout-aware Analog Synthesis Based on Multi-level Optimization, Performance Model Approximation and Solution Space Pruning
This paper presents a new multilevel optimization algorithm for layout-aware synthesis of analog systems. The synthesis methodology integrates (1) block parameter search, (2) block placement, and (3) global interconnect routing while maintaining an accurate perspective about layout parasitic. Multilevel optimization conducts a sequence of exploration steps, in which each step uses performance m...
متن کاملThe Center for Information and Systems
The lack of precise numerical information for the values of biological parameters severely limits the development of models of genetic regulatory networks. To deal with this problem, we developed a method for the analysis of genetic regulatory networks with parameter uncertainty. More precisely, we consider genetic regulatory network models based on piecewise-multiaffine differential equations,...
متن کاملAbstraction-based Verification and Synthesis for Prognosis of Discrete Event Systems
ION-BASED VERIFICATION AND SYNTHESIS FOR PROGNOSIS OF DISCRETE EVENT SYSTEMS ∗ Misato Yokotani, Tetsuya Kondo, and Shigemasa Takai ABSTRACT: In this paper, we develop a theoretical framework for abstraction-based failure prognosis of partially observed discrete event systems. The purpose of using abstraction is to verify prognosability and synthesize a prognoser based on the abstracted models w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015